Shannon–Fano Coding

定义 Definition

香农–范诺编码：一种早期的无损压缩方法，通过按符号出现概率从高到低排序，并递归地把集合分成两部分、分别赋予 0/1 前缀，从而生成前缀码（prefix code）。常用于信息论教学与与哈夫曼编码对比；一般压缩效率不如哈夫曼编码。（也可泛指由该方法构造的编码方案。）

发音 Pronunciation (IPA)

/ˈʃænən ˈfænoʊ ˈkoʊdɪŋ/

例句 Examples

Shannon–Fano coding assigns shorter codes to more frequent symbols.
香农–范诺编码会给更常见的符号分配更短的码字。

In practice, Shannon–Fano coding can produce a valid prefix code, but it is often outperformed by Huffman coding in average code length.
在实践中，香农–范诺编码能生成有效的前缀码，但在平均码长方面往往不如哈夫曼编码。

词源 Etymology

名称来自两位信息论先驱：Claude Shannon（克劳德·香农）与 Robert Fano（罗伯特·范诺）。该方法源于他们在 20 世纪中期关于信息编码与通信的研究传统，因此以两人姓氏并列命名。

相关词 Related Words

• Entropy
• Information
• Source
• Compression
• Prefix
• Code
• Huffman
• Bit
• Probability

文学/著作中的用例 Literary / Notable Works

• Claude E. Shannon, A Mathematical Theory of Communication（1948）：奠定信息论框架，常作为介绍香农相关编码思想的源头文献。
• Robert M. Fano, The Transmission of Information（1961）：系统讨论信息传输与编码，常在其中或相关教学材料中提及香农–范诺式编码思想。
• Thomas M. Cover & Joy A. Thomas, Elements of Information Theory（多版）：在信息论与编码章节中常用香农–范诺编码作为对比案例。
• David J. C. MacKay, Information Theory, Inference, and Learning Algorithms（2003）：在讲解前缀码与压缩时常与哈夫曼编码并列讨论香农–范诺编码。